IN THE CLAIMS: 

Claims 1-3, 5, 13, 14, 17, 19, and 20-22 are amended herein. Claims 29-55 are 
added. All pending claims and their present status are produced below. 

1 1 . (Currently amended) A computer based system for switching between program 

2 contexts comprising: 

3 an e mb e dd e d pip e lin e d processor capable of having a first program thread and a 

4 second program thread in an execution pipeline having a thread selection hardware; 

5 a first set of data storage devices capable of storing a first thread state of said 

6 e mb e dd e d processor; 

7 a second set of data storage devices capable of storing a second thread state of said 

8 emb e dd e d processor; and 

9 a hardware thread scheduler for identifying which of said program threads said 

10 e mb e dded processor executes and configurable to allocate available processing time of the 

1 1 e mb e dd e d pip e lin e d processor among at least the first and second threads by causing thread- 

12 switching according to a predetermined fixed schedulef. 

13 wh e r e in said thr e ad s e l e ction hardwar e in th e e mb e dd e d pip e lin e d proc e ssor switch e s 

14 b e tw ee n said first and s e cond thr e ad stat e aft e r th e e nd of th e e x e cution of a first program 

15 instruction in th e first thr e ad and b e for e th e b e ginning of th e e x e cution of a s e cond program 

16 instruction. 

1 2. (Currently amended) The system of claim 17, wherein said first thread state is the 

2 thread state of the e mb e dd e d processor during the execution of the first program thread. 
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1 3. (Currently amended) The system of claim 17, wherein said second thread state is 

2 the thread state of the e mb e dd e d processor during the execution of the second program 

3 thread. 

1 4. (Previously presented) The system of claim 17, wherein said processor switches 

2 between said first and second thread state by changing a state selection register. 

1 5. (Currently amended) The system of claim 17, wherein said hardware t hread 

2 scheduler includes: 

3 a thread identifier for identifying at least one hard-real-time (HRT) thread and 

4 at least one non-real-time thread; 

5 a HRT scheduler for regularly scheduling said HRT thread in available time 

6 quanta such that said HRT thread is scheduled to ensure the execution of the HRT in 

7 a predetermined time. 

1 6. (Original) The system of claim 5, wherein said time quanta is at least-one 

2 instruction cycle. 

1 7. (Previously presented) The system of claim 5, wherein said thread scheduler 

2 schedules a non-real-time (NRT) thread to replace a scheduled HRT thread if said HRT is 

3 idle. 

1 8. (Original) The system of claim 5, wherein said thread scheduler schedules the 

2 execution of non-real-time (NRT) threads in quanta not allocated to HRT threads. 

1 9. (Original) The system of claim 8, wherein said thread scheduler regularly 

2 schedules NRT threads to be executed. 

Case 20880-05093 (Amendment C and Response) 

U.S. Serial No. 09/748,098 3 

20880/05093/DOCS/1479170.1 



1 10. (Original) The system of claim 5, further comprising: 

2 a first storage device for storing program instructions, said processor fetching 

3 instructions from the first storage device within a first fetch period; 

4 a second storage device for storing program instructions, said processor fetching 

5 instructions from the second storage device within a second fetch period; 

6 wherein said first fetch period is substantially shorter than said second fetch period. 

1 11. (Original) The system of claim 10, wherein said first storage device for storing 

2 program instructions comprises a static RAM. 

1 12, (Original) The system of claim 10, wherein said second storage device for storing 

2 program instructions comprises a flash memory. 

1 13. (Currently amended) The system of claim 17, wherein said e mb e dd e d processor is 

2 capable of restoring said second thread state of said e mb e dd e d p rocessor during execution of 

3 said first program thread. 

1 14. (Currently amended) The system of claim 17, wherein said e mb e dd e d p rocessor is 

2 capable of storing said second thread state of said e mb e dd e d processor during execution of 

3 said first program thread. 

1 15. (Previously presented) The system of claim 17, wherein said first set of data 

2 storage devices comprises registers shared by a plurality of threads. 

1 16. (Previously presented) The system of claim 17, wherein the fixed schedule is one 

2 of a fixed strict schedule, a semi-flexible strict schedule, and a loose strict schedule. 
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1 17. (Currently amended) A computer based system for switching between program 

2 contexts comprising: 

3 an e mb e dd e d apipelined processor capable of having a first program thread and a 

4 second program thread in an execution pipeline having a thread selection hardware; 

5 a first set of data storage devices capable of storing a first thread state of said 

6 e mb e dd e d processor; 

7 a second set of data storage devices capable of storing a second thread state of said 

8 emb e dd e d processor; and 

9 a hardware thread scheduler for identifying which of said program threads said 

10 e mbedd e d processor executes and configurable to allocate available processing time of the 

1 1 e mb e dd e d pipelined processor among at least the first and second threads according to an 

12 execution schedule; 

13 wherein said thread selection hardware in the e mbedd e d p ipelined processor 

14 switches from said first thread state to said second thread state between consecutive 

15 instruction cycles in response to the hardware thread scheduler identifying ef which of said 

16 program threads said e mb e dd e d processor executes. 

1 18. (Original) The system of claim 5, wherein said time quanta is exactly one 

2 instruction cycle. 

1 19. (Currently amended) A computer based method for sv^tching between program 

2 contexts in a n e mb e dd e d multithreading pipelined processor having a hardware thread 

3 selector and an execution pipeline, the method comprising: 
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4 Storing a first context of said e mb e dd e d processor in a first set of data storage devices, 

5 the first context thr e ad stat e corresponding to a first program thread; 

6 storing a second context of said e mb e dd e d processor in a second set of data storage 

7 devices, the second context thr e ad stat e corresponding to a second program thread; 

8 switching the e mb e dd e d processor from executing the first program thread state to 

9 executing the second program thread state-between the end of an execution cycle and before 

10 the beginning of a next consecutive execution cycle by coupling the execution pipeline from 

1 1 the first set of data storage devices to the second set of storage devices via the hardware 

1 2 thread selector ion hardwar e. 

1 20. (Currently amended) The method of claim 19, wherein the switching comprises 

2 changing a state selection register included in the hardware thread selector ion hardwar e. 

1 21. (Currently amended) The method of claim 19, fiirther comprising: 

2 identifying which of the said program threads said e mb e dd e d processor 

3 executes according to an execution schedule. 

1 22. (Currently Amended ) The method of claim 21, fiirther comprising: 

2 allocating available processing time of the e mb e dd e d pip e lin e d processor 

3 among at least the first and second threads according to the execution schedule. 

1 23. (Original) The method of claim 22, wherein the allocating comprises dividing the 

2 available execution time into a plurality of quanta, each quanta corresponding to a number of 

3 instruction cycles for execution of a thread. 
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1 24. (Original) The method of claim 23, wherein at least one quantum corresponds to a 

2 thread that is scheduled to execute periodically after a fixed number of execution cycles. 

1 25. (Original) The method of claim 21, wherein identifying further comprises 

2 identifying at least one hard-real-time (HRT) thread and at least one non-real-time (NRT) 

3 thread. 

1 26. (Original) The method of claim 25, further comprising: 

2 scheduling the HRT thread in available time quanta such that said HRT thread 

3 is scheduled to ensure the execution of the HRT thread in a predetermined time. 

1 27. (Original) The method of claim 25, further comprising: 

2 scheduling an NRT thread for a quantum allocated for an HRT thread if said 

3 HRT thread is idle. 

1 28. (Original) The method of claim 25, further comprising: 

2 scheduling NRT threads in quanta not allocated for HRT threads. 

1 29. (New) The system of claim 1, wherein said thread selection hardware in the 

2 pipelined processor switches between said first and second thread state after the end of the 

3 execution of a first program instruction in the first thread and before the beginning of the 

4 execution of a second program instruction. 

1 30. (New) The system of claim 1, wherein said processor is an embedded pipelined 

2 processor. 
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1 31 . (New) The system of claim 1, wherein said first thread state is the thread state of 

2 the processor during the execution of the first program thread. 

1 32. (New) The system of claim 1, wherein said second thread state is the thread state 

2 of the processor during the execution of the second program thread. 

1 33. (New) The system of claim 1, wherein said processor switches between said first 

2 and second thread state by changing a state selection register. 

1 34. (New) The system of claim 1, wherein said hardware thread scheduler includes: 

2 a thread identifier for identifying at least one hard-real-time (HRT) thread and 

3 at least one non-real-time thread; 

4 a HRT scheduler for regularly scheduling said HRT thread according to the 

5 predetermined fixed schedule in available time quanta such that said HRT thread is 

6 scheduled to ensure the execution of the HRT within a predetermined time. 

1 35. (New) The system of claim 34, wherein said time quanta is at least-one instruction 

2 cycle. 

1 36. (New) The system of claim 34, wherein said hardware thread scheduler schedules 

2 a non-real-time (NRT) thread to replace a scheduled HRT thread if said HRT thread is idle. 

1 37. (New) The system of claim 34, wherein said hardware thread scheduler schedules 

2 the execution of non-real-time (NRT) threads in quanta not allocated to HRT threads. 

1 38. (New) The system of claim 37, wherein said hardware thread scheduler regularly 

2 schedules NRT threads to be executed. 
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1 39. (New) The system of claim 34, further comprising: 

2 a first storage device for storing program instructions, said processor fetching 

3 instructions from the first storage device within a first fetch period; 

4 a second storage device for storing program instructions, said processor fetching 

5 instructions from the second storage device within a second fetch period; 

6 wherein said first fetch period is substantially shorter than said second fetch period. 

1 40. (New) The system of claim 39, wherein said first storage device for storing 

2 program instructions comprises a static RAM. 

1 41 . (New) The system of claim 39, wherein said second storage device for storing 

2 program instructions comprises a flash memory. 

1 42. (New) The system of claim 1, wherein said processor is capable of restoring said 

2 second thread state of said processor during execution of said first program thread. 

1 43. (New) The system of claim 1, wherein said processor is capable of storing said 

2 second thread state of said processor during execution of said first program thread. 

1 44. (New) The system of claim 1, wherein said first set of data storage devices 

2 comprises registers shared by a plurality of threads. 

1 45. (New) The system of claim 1, wherein the predetermined fixed schedule is one of 

2 a fixed strict schedule, a semi-flexible strict schedule, and a loose strict schedule. 
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1 46. (New) A computer based method for switching between program contexts in a 

2 multithreading pipeUned processor having a hardware thread selector and an execution 

3 pipeline, the method comprising: 

4 storing a first context of said processor in a first set of data storage devices, 

5 the first thread state corresponding to a first program thread; 

6 storing a second context of said processor in a second set of data storage 

7 devices, the second thread state corresponding to a second program thread; 

8 switching the processor from the first thread state to the second thread state by 

9 coupling the execution pipeline from the first set of data storage devices to the second set of 

10 storage devices via the hardware thread selector according to a predetermined fixed 

11 execution schedule. 

1 47. (New) The method of claim 46, wherein the switching comprises changing a state 

2 selection register included in the hardware thread selector. 

1 48, (New) The method of claim 46, further comprising: 

2 identifying which of the said program threads said processor executes 

3 according to an hard-real-time (HRT) execution schedule. 

1 49. (New) The method of claim 48, further comprising: 

2 allocating available processing time of the processor among at least the first 

3 and second threads according to the predetermined fixed execution schedule. 
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1 50. (New) The method of claim 49, wherein the allocating comprises dividing the 

2 available execution time into a plurality of quanta, each quanta corresponding to a number of 

3 instruction cycles for execution of a thread. 

1 51. (New) The method of claim 50, wherein at least one quantum corresponds to a 

2 thread that is scheduled to execute periodically after a fixed number of execution cycles. 

1 52. (New) The method of claim 48, wherein identifying further comprises identifying 

2 at least one hard-real-time (HRT) thread and at least one non-real-time (NRT) thread. 

1 53. (New) The method of claim 52, further comprising: 

2 scheduling the HRT thread in available time quanta such that said HRT thread 

3 is scheduled to ensure the execution of the HRT thread within a predetermined time. 

1 54. (New) The method of claim 52, further comprising: 

2 scheduling an NRT thread for a quantum allocated for an HRT thread if said 

3 HRT thread is idle. 

1 55. (New) The method of claim 52, further comprising: 

2 scheduling NRT threads in quanta not allocated for HRT threads. 
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